Operators that preserve semiring matrix functions

Linear operators that preserve some test functions

The paper centers around a pair of sequences of linear positive operators. The former has the degree of exactness one and the latter has its degree of exactness null, but, as a novelty, it reproduces the third test function of Korovkin theorem. Quantitative estimates of the rate of convergence are given in different function spaces traveling from classical approximation to approximation in abst...

Matrix functions that preserve the strong Perron-Frobenius property

Functions That Preserve p-Randomness

We show that polynomial-time randomness (p-randomness) is preserved under a variety of familiar operations, including addition and multiplication by a nonzero polynomial-time computable real number. These results follow from a general theorem: If I ⊆ R is an open interval, f : I → R is a function, and r ∈ I is p-random, then f(r) is p-random provided 1. f is p-computable on the dyadic rational ...

Linear Operators That Preserve Graphical Properties of Matrices: Isolation Numbers

Let A be a Boolean {0, 1} matrix. The isolation number of A is the maximum number of ones in A such that no two are in any row or any column (that is they are independent), and no two are in a 2 × 2 submatrix of all ones. The isolation number of A is a lower bound on the Boolean rank of A. A linear operator on the set of m× n Boolean matrices is a mapping which is additive and maps the zero mat...

Linear operators that strongly preserve graphical properties of matrices - II

Beasley, L.B. and N.J. Pullman, Linear operators that strongly preserve graphical properties of matrices, Discrete Mathematics 104 (1992) 143-157. An operator on the set Ju of n X n matrices strongly preserves a subset 9 if it maps 9 into 9 and A\% into A\%. The operator semigroup of 9 is the semigroup of linear operators strongly preserving 9. We show that all the n x n matrix-families which a...